Masala #1208

Xotira 128 MB Vaqt 2000 ms Qiyinchiligi 20 %

#Matematika

#Counting

#Binar qidiruv

3.1 (Baholar 17)

Deyarli tub sonlar

Siz matematikadan tub son degan tushunchani bilsangiz kerak. Yana shunday sonlar borki ular tub bo'lishi uchun bo'luvchilari soni $1$ taga ko'payib ketgan. Biz esa bunday sonlarni deyarli tub sonlar deymiz. Misol uchun $4$ soni deyarli tub son chunki uning bo'luvchilari soni $3$ ta yani $[1,2,4]$ . Misol uchun $5$ soni deyarli tub son emas chunki uning natural bo'luvchilari soni $2$ ta ya'ni $[1,5]$ . Sizga bu masala $T$ ta so'rov berilgan. Har bir so'rovga alohida javob chiqarishingiz kerak bo'ladi. Har bir so'rovda $L$ va $R$ sonlari beriladi siz $L$ va $R$ oralig'idagi deyarli tub sonlar sonini chiqarishingiz kerak bo'ladi.

Kiruvchi ma'lumotlar:

Birinchi qatorda bitta butun $T$ soni $T(1≤T≤10^5).$

Keyingi $T$ ta qatorda $L$ va $R$ butun sonlari $L,R(1≤L≤R≤10^{12}).$

Chiquvchi ma'lumotlar:

Har bitta so'rovga javoblarni chiqaring.

Misollar

#	input.txt	output.txt
1	1 1 10	2

Izoh:

$1$ -testni ko'rib chiqsak.

$1$ va $10$ oralig'idagi deyarli tub sonlar $[4,9]$ lar ya'ni $2$ ta

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin